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Abstract. Let K C R 2 be a compact set such that K + Z 2 = R 2 . We prove, 
via Algebraic Topology, that the integer points of the difference set of K, 
(K — K) HZ 2 , is not contained on the coordinate axes, Z X {0} U {0} X Z. 
This result gives a negative answer to a question posed by P. Hegarty and M. 
Nathanson on relatively prime lattice points. 



Introduction 

We consider the following context. Let X be a metric space which is geodesic and 
proper, and let T be a group. Let r x X — > X be a properly discontinuous action 
by isometries (from the left) such that the quotient T\X is compact. Such action 
is called geometric. The proof of the fundamental observation of geometric group 
theory implies that in such a context, if K C X is compact and a fundamental 
domain for the T-action then the set 

{ 7 g r| An 7 A^0} 

is a finite set of generators of T 3 . This result was proved independently by V.A. 
Efremovic [2], J. Milnor g] and A. S. Svarc 0. In the case X = R n and T = Z" 
we obtain the following theorem: 

Theorem 1. If K C l n is a compact set such that for every x € 1™ there exists 
y G K with x = y (mod Z n ) in W l , then A = (K — K) fl Z" is a finite set of 
generators for Z" . 

This result leads to the inverse problem, which was originally posed by M.B. 
Nathanson [5]: If A is a finite set of generators for a group T, such that A is 
symmetric, i.e. A^ 1 = A, and contains the identity of T does there exist a geometric 
action of T on a metric space X such that A = {7 e T| K n jK ^ 0} for some 
compact set K which is a fundamental domain for such action? In the case X = W l 
and r = Z™, this problem can be translated to a problem of number theory: 

Which sets can be obtained as (K — K) n Z™ where K is a compact set such that 
for every x G W there exists y £ K with x = y (mod IT 1 )? 

This type of problems are one of the main topics of additive number theory. For 
further references see [B]. 

M.B. Nathanson in [5] proved that a finite, symmetric set A C Z, containing 0, 
is a set of generators of Z if and only if there exist a compact set K C M such that 
K = K + Z and A = (if — A') n Z. This answers the inverse problem in the case 
n= 1. 
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As an attempt to attack the case n — 2, P. Hegarty raised the following question: 
Does there exist a compact set K C R 2 such that for every x £ R 2 there exists 
y £ K with x ee y (mod Z 2 ) and (K - K) n Z 2 C (Z x {0}) U ({0} x Z)? In 
this paper we prove that the answer to this question is "no" . This proves that the 
set A = {(— 1, 0), (0, — 1), (0, 0), (1, 0), (0, 1)}, although is a finite, symmetric set of 
generators of Z 2 containing 0, is not of the form (K — K) n Z 2 for any compact 
fundamental domain K. One can easily see that this negative answer implies that 
in the case n > 1 not every finite symmetric subset of generators Z" containing 
is of the form (K - K) n Z™ for some compact K C R" such that R" = K + Z™. 
This refines the inverse problem for n > 1. 

By using a different argument the same result was obtained by L.A. Borisov and 
R. Jin in % 

The proof 

We will start the proof by using the observation of R. Jin in [1] , that says that 
instead of considering any compact set K, it is enough to consider a set B = 
UlTo 1 U?=o B id + Uij, where B w = [±, i±l] x [£, *±1] and «y G Z 2 , for some n. 
For the sake of completeness we present the proof: 

Theorem 2. Let K be a compact set o/R 2 . For J = (jj.,,7'2) G Z 2 ; fei 

n n n n 

There exists an integer no smc/i i/icrf /or every integer n > no there is a finite subset 
J of Z 2 such that the set 

K n = [J B nJ 

JGJ 

satisfies K C K n and 

(K-K)DZ 2 = {K n - K n ) n z 2 . 

Proof. The set K is compact, thus the set K — K is compact. Indeed K — K — 
f(K x X), where / is the continuous function / : M 2 — » R, (x,y) H> x — y, and 
the image of a compact set through a continuous map is a compact set. The 
compactness of K — K implies that there is an e > such that 

min{|x - y\ : x £ K - K, y £ Z™ \{K - K)} > e, 

for the distance function x G K d(x, Z 2 \ (K — K)) £ R is continuous and has a 
non-zero minimal value. 

Let n Q > 4\/2/e, and for n > n set J = { J £ Z 2 | B n ,j n K ^ $}. It is easy 
to see that (K — K) n Z 2 C (K n — i^ n ) n Z 2 . To prove the other inclusion we 
will prove that (Z 2 \{K - K)) n (K n - K n ) = 0. Indeed, for any z\,z% £ K n 
there is a x\,x% G K such that \x\ — Z\\ < y/2/n and |a?a — z 2| < v2/n. We have 
|(xi — ^2) — (zi — z 2 )| < Ni — z i| + 1^2 — 2^2 1 < 2\/2/n. So, for any z £ K n — K n 
there is a x £ K — K such that \x — z\ < 2^/2/ n. Hence, for any y G 1? \ (K — K) 
and any z £ K„ — K n , 

\y- z\>\y~x\-\x- z\> e- 2%/2/n > s/2 > 0. 

□ 

We proceed to the proof of our main result. 



A NOTE ON THE INVERSE PROBLEM FOR THE LATTICE POINTS 



3 



Theorem 3. It does not exist a compact set K s.t. M. 2 = K+I? and (K — K)C\1? C 
(Z x {0})U ({0} x Z). 

Proof. Let us assume that such set K exists. In view of the previous theorem there 
exist n e Z>o such that (K — K) n Z 2 = (K n — K n ) n Z 2 . So, instead of working 
with K we can work with K n . Furthermore, it is enough to prove the statement 
for any subset of K n , thus we may reduce J so that \J\ — n 2 and K n + Z 2 = E 2 . 
We can write K n = \j£ U"Zo B i,j + «<j, wh ere B hJ = [i i±i] x [±, i±i] and 
Uij G Z 2 . Translating JT„ by — u o, we may assume uo o = (0,0). We have 
(K n - K n ) n Z 2 C (Z x {0}) u'({0} x Z). 

Let us consider the unit square subdivided into n 2 squares Bij, where ^5 i, j ; ^ 
n — 1. We label the vertices where ^ i,j < n, with the value i^j in the 

following way 




Uij for ^ i, j < n — 1 

Mo,j + (— 1,0) for i = n, ^ j < n — 1 

v-ifi + (0, —1) for ^ i ^ n — l,j = n 

(—1,-1) ioii = n,j = n 



We direct the edges, the sides of the -Bj./s, in upward and rightward direc- 
tion and we label them with the value of the differences: value at the ending 
vertex minus value at the initial vertex. Note, that the unit square subdivided 
in this fashion, and with a prescribed orientation on the edges, can be seen as 
the torus T with a given D-complcx structure. If we denote the labeling of the 
edges by 4>, then ip([vij,v i+ ij]) = v%+i,j - Vij, for < i < n - 1, < j ^ 
n and tp([vij, Vij+±\) = Vij+i — Vij, for < i ^ n, ^ j < n — 1. Note 
that ^([u»,o,«*+i,o]) = ip{[vi,n,Vi+i,n\), for < i < n - 1 and VKfaoj, ^o,j+i]) = 
^(Kj'^i+i])! for < j < n — 1, so V* is a well-defined function from the edges 
of T to the abelian group Z x Z. Moreover, ^([^j; Vi + \ j}) + tp([v i+ ij ,v i+ ij + i]) — 
ip([i)ij+i, Uj+i^+i]) — Vij+i]) = 0, for 0^i,j^n— l,so we can see ip as one 

representative of an element of the cohomology group H 1 (T; Zx Z). There is a natu- 
ral maph : ff'(T;ZxZ) Hom(i3i(T), Z_>^Z) that sends V to : iJi(T) -> Zx Z 
where ^([[(0,0), (1,0)]]) = (-1,0) and ^([[(0,0), (0, 1)]]) = (0,-1). Here, we 
were using that H\{T) = Z x Z with basis the homology classes [[(0, 0), (1, 0)]] and 
[[(0,0), (0, 1)]]. Hence, ipo is an isomorphism. This means that 

, n we can read the homotopy type of a closed curve from the sum 
of the values associated by ip to the edges forming the curve. 

All the values associated to the edges are lying in the set K n — K n . There- 
fore, we can color the edges in the following way: red if the value of the edge lays 
on the x-axis and it is different than 0, blue if the value of the edge lays on the 
y-axis and it is different than 0, and white if the value of the edge is 0. Consid- 
ering any four adjacent squares Bi j, B i+ ij, Bij + i, B i+ ij + i, we can see that any 
of the squares Bij, for ^ i, j ^ n — 2, cannot have a red and a blue edge 
in the same time. In the case of the squares B n _\j, where ^ j ^ n — 2, 
and £?j ;n _i, where < i < n — 2, the same conclusion arises from considering 
the squares Bqj, Bqj+x, B n — \j, B n —ij+\ and Bi o, Bi+i o, Bi n — i, Sj_|_i i7 ,_ i. The 
square B n -i,n-i cannot have red and blue edges at the same time, neither. In- 
deed, consider the squares Bo, o, -Bo,n-i, B n -i t o, S„_i >n _i. We obtained that all 
the squares can have only red and white edges, blue and white, or all white edges. 
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We will be calling them red, blue and white squares, respectively. Note that, by 
construction, no square can have only one red or only one blue edge. Also, the 
common edge between a red and a blue square is white. 

We divide the unit square into red, blue and white components. By component, 
we mean a monochromatic collection of squares, maximal with respect to inclusion, 
such that when seen on the surface of the torus it is connected. 

Let C be a component and a = dC the union of curves enclosing C. First, 
we prove that a is a union of closed curves. The proof is by induction on the 
number n of squares in C. If n = 1, the component is made of just one square, 
so a is the simple closed curve enclosing the square. Let n > 2, and suppose that 
any component having less than n squares is enclosed by a union of closed curves. 
Let Co be a square in C and let C\ be the union of the squares in C different 
than Co. Then C = Co U C\. Moreover, C\ can be seen as a disjoint union of 
components, each of them having less than n squares, hence enclosed by a union of 
closed curves. Thus, dC\ is the union of closed curves. There are five possibilities 
for the intersection Co n C\\ it can be a vertex of Co, a side of Co or a union of 
two, three or four sides of Co- In each of the cases, we obtain that a is the union of 
closed curves. As any closed curve can be seen as the union of simple closed curves, 
we conclude that a is the union of simple closed curves. Note that a is also the 
topological boundary of C. We will refer to it as a boundary of C. 

Given a curve, we call gain the sum of the values associated by tp to the edges 
forming it. A gain of value (•, 0) can only be obtained through red squares; a gain of 
value (0, •) can only be obtained through blue squares. Therefore, because the gain 
of the horizontal curve [[(0, 0), (1, 0)]] is (—1,0) and the gain of the vertical curve 
[[(0, 0), (0, 1)]] is (0,-1), the coloring must contain red, as well as blue component. 
The boundary of a component is a union of simple closed curves formed by white 
edges only. Whence, from (*) above, the boundary of a component is a union of 
closed curves which are contractible on the torus. Indeed ipo on such white closed 
curves is zero. Here, by curve being contractible on the torus we mean that its 
homotopy class is 0. 

Let us consider any red component. If a component is contractible on the torus 
any horizontal line that crosses the component will have the horizontal gain equal 
to inside the component. The horizontal gain (—1,0) is obtained only through 
red squares, so there exists a red component that is non-contractiblc on the torus. 
On the other hand, it follows from the following lemma and its corollary, that if 
a component has a boundary that consists of simple closed curves which are con- 
tractible on the torus, then it is either contractible on the torus or it contains loops 
generating the fundamental group of the torus. Whence, there exist red component 
inside which we can obtain both gains, (—1,0) and (0, —1). A contradiction. 



Lemma 4. Let C be a component, and i : C — > T be the inclusion map. Assume 
that the boundary of C is a single simple closed curve. Then 



Proof. Let / : I — > T be the boundary of C, where I is the unit interval I = [0, 1]. 
We denote by p : M 2 -> T = E 2 /Z 2 the universal cover of T. The interval I is 
path-connected and locally path-connceted and f*(ni(I)) = C = p*(iri(M. 2 )), 
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hence for each lift /(0) of /(0), there is a unique path / : I — > R 2 lifting / starting 
at /(0). This holds for any map g : J — > T, where J is an interval in R. As p is a 
covering map, it is a local homeomorphism of R 2 with T, so / being simple implies 
that the lifts are simple curves as well. Moreover, [/] = 0, so there is a homotopy 
F t : I -> T, < t < 1, such that F = f and F x = /(0). By the homotopy 
lifting property, for each lift /, there exists a unique homotopy F t : / — > R 2 of / 
to /(0) that lifts F t . Whence, [/] = and / is a loop. Hence, every lift / of / is 
a simple closed curve, so by Jordan curve theorem it separates R 2 into two open, 
path-connected components, of which the image of / is the common boundary. 
We fix a lift /(0) and consider the lifting / : / — >• R 2 of / starting at /(0). Let 

us denote by U the interior region defined by / and by D = U = U U Im(/) the 
closure. We will prove that p\g is injective. Let us assume the contrary, so there 
exist x,y € D such that x ^ y and p{x) = p(y). Hence, there exists a e o) 

such that y = x + a. On the other hand, D is a closure of a connected set, so it is 
connected and since it is locally path-connected, D is path-connected. Thus there 
exists a path 7 : I — > D with 7(0) = x and 7(1) = /(0). We denote by (5 the closed 
curve 

r 7O+I) for - 1 sC t ^ 
5{t) = I f(t) for s$ t 1 
[ 7(2 - i) for 1 i s$ 2 

We have 5 : [-1,2] -> R 2 and £(-1) = J(2) = x. Then 5 = p5 : [-1,2] -> T is 
the loop with <5(— 1) = 5(2) = p(a;). By assumption, x and j/ are two different lifts 
of p(x), so we can consider the lift S of 5 starting at x and the lift 5' of 5 starting 
at y. We consider the closed curve 8 + a : I — > R 2 . We have p(<5 + a) = <5 and 
(S + a)(— 1) = y, so by unique lifting property 6' = S + a. Now, every lift of S 
contains a lift of /, since S(t) = f(t), for < t < 1. Whence /(t) = <5(t), for 
< t < 1 is the lift of / starting at /(0) and j'jt) =}'{t), for < t ^ 1 is the lift of 
/ starting at /'(0) = /(0) + a. Furthermore, /' = / + a. Thus Im(/) n Im(J') = 0. 
For if f(ti) = f'fo), for some < ti,t 2 < 1, then /(ti) = ffo) + a, hence 
ti ^ t 2 - Moreover, f(ti) = ffa), and since / is a simple closed curve, we obtain 
ti = 0,*2 = 1 or t\ = 1,*2 = 0, a contradiction, for /(0) = /(l) = x 7^ y = 
/'(0) = /'(I)- We obtained that the images of the liftings / and /' = / + a 
of / are disjoint. We consider the intersection D n D' , where D' is the closure 
of the interior region defined by /'. We have D' = D + a, so f-i(D') = /J.(D), 
where by /x we denote the Lebesgue measure. Since Im(/) and Im(/') are disjoint, 
wejiave Im(/)jZ U> or Im(/) C {D') c '. If Im(/) C W \ then D C U> C D' and 
fJ,(D'\D) = n{D)-n{D') = 0. Having that U'\£) C D'\D, we obtain fJ,(U'\D) = 0. 
This is a contradiction, for U' \ D is open in R 2 , whence /i(C/' \ D) > 0. We obtain 
Im(/) C (D') c - Similarly, Im(J') C (D) c . Uence^DnD' = 0. On the other hand, 
by assumption, y € D and y = x + a^D + a = D' . This is a contradiction, so p\^ 
is injective. 

Next, we need to prove that if D = p(D), then C = D or C = D c . First, we 
prove that Int(C) = C\Im(/) and Int(C c ) = C c \Im(/) = C c are connected sets 
in T. This is to say that / divides T into two connected components: T \ Im(/) = 
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Int(C) U lnt(C c ). As this components are open in R 2 , they are locally path- 
connected, and thus path-connected. 

We consider C \ Im(/). Proof is by induction on number n of squares in C. If 
n = 1, the component C is a square and the square without its border is connected. 
Let n > 2, and suppose that the statement is true if C consists of less than n 
squares. Let Co be a square in C touching the boundary Im(/) and let C\ be 
the union of squares in C different than Co- Since / is simple closed curves, the 
intersection Co fl C\ can be one, two or three sides of Co- In all three cases, the 
boundary dC\ will be still closed simple curve. Thus, by induction hypothesis, 
C\ \ dC\ is connected. Since the intersection Co fl C\ is not contained in Im(/), we 
obtain that C \ Im(/) = (Co U C\) \ Im(/) is connected. A similar argument holds 



Now, p\p is injective, so p(U) np(Im(/)) = p([7)nlm(/) = 0, since U = lnt(D). 
We have p(U) CT \ Im(/). On the other hand, the interior U is connected. The 
covering map p is continious, whence p(U) is connected. We obtain that p(U) C 
Int(C) or p(U) C Int(C^), or equivalently D = p{D) C C or D = p{D) C ~C°_. 

Let us prove that D — C or D = C c , the latter being equivalent to C = D c . Let 
us assume that D C C. This means that p(U) C Int(C). Fix x e p(U)- There exists 
x E U such that x = p(x). Let y G Int(C). Since Int(C) is path-connected, there 
exist a path g : I ->• Int(C) C T such that g(0) = x and g(l) = y. Let g : I ->• M 2 
be the unique path lifting g and starting at x = g(0). Then y = g(l) is a lift of 
y, i.e. p(y) = y. Moreover, lm(g) (1 Im(/) = 0. For, if z € Im(g) n Im(/), then 
p(z) G Im(g)nlm(/), a contradiction, since lm(g) C Int(C) and Int(C)nIm(/) = 0. 
We obtain that lm(g) C U, so y e U and y e p(U). Whence, p(U) C Int(C) and 
D = C. Similarly, we conclude that if p(U) C Int(C^), then C = D u . 

We are now in position of proving the statement. Let h : I — > T be a closed curve 
in D. Then there is a unique lift h : I — > M 2 of h such that h(0) £ D. Moreover, 
since p\^ is injective and /i(0) = h(l), we have h(0) — h(l), so h is a closed curve 
in R 2 , hence [h] = 0. Having that h = p(h), we obtain [h] = \p o h] = p*(h) = 0. 
This means that if j : D — > T denotes the inclusion map, then j*(iii(D)) = 0. But, 
we already proved that C = D or C = D^. Thus, if C = £>, then u(tti(C)) = 0. 
On the other hand, if C = D c , then as j*(m(D)) = 0, Van Kampen's theorem 
implies i*(7Ti(C)) = Z 2 . 



Proof. First, we consider the case when the Int(C) is connected. In this case, 
as Int(C) is locally path-connected, whence Int(C) is path-connected. We al- 
ready noticed that the boundary of C is a union of simple closed curves which 
are contractible on the torus. Let / : I — > T be a simple closed curve that 
is a part of the boundary of C. Arguing as in the previous lemma, every lift 
/ of / is a simple closed curve and, by Jordan curve theorem, it separates R 2 
into two open, path-connected components, of which image of / is the common 
boundary. Let us fix a lift / of / and let U be the interior region defined by 



for C c . 



□ 



Corollary 5. Let C be a component. Then 
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/. By the previous lemma, p\g is injective, where D — U. Two possibilities 
may occur: p(U) n Int(C) 7^ or p{U) n Int(C) = 0. Let us consider the case 
p(U)nlnt(C) ^ 0. As Int(C) is path-connected, we obtain Int(C) C p(U). Thus, we 
have Int(C) C p(U) or p(U)nlnt(C) = 0, the latter being equivalent to p(U) C C c '. 
If Int(C) C p(U), then Int(C) C (U Q6Z 2 p(U + a)) = p{{] a& , (U + a)), where 
U + a, when a ranges through Z 2 , represents the interior regions of all liftings of /. 
Hence, p-^InttC)) C U ae z 2 (^ + a )- 0n the other hand ' if p(U)nlnt(C) = 0, then 
P(Uae^(U + a)) nlnt(C) = 0, so ^^((7)) C (U aeZ , (C/ + «)) C ^ n aeZ ^ + «) C 
We conclude that p- x (C) C [j aeI? {D + a) or p~ l {C) C fUz 2 ^ + a) c . 

Now, each of the simple closed curves making the boundary of C is lifted to 
simple closed curves through p and each lift defines an interior and an exterior 
region. Let D be the union of the closures of the interior regions and E be the 
intersection of the closures of the exterior regions. By the previous argument, we 
obtain that p _1 (C) C Donp~ l {C) C E, and since pis surjective, we have C C p(D) 
orCCp(E). 

If C c p{E), we actually have the equality C = p{E). Indeed, if p(E) \ C ^ 0, 
then exists a square S in p(E) not belonging to C such that S(lC ^ 0. For, if that 
is not the case, p(E) = (Usep(E) '5) u C would be a disconnection, which would 
contradict the fact that p{E) is connected. But this would mean that there exists 
x G S such that C Uaez 2 (^ + a )' wri ere U is an interior region of a lifting 

of one of the simple closed curves making the border of C . A contradiction, since 
there exists y € p^ 1 {x) such that y 6 E and E n U a ez 2 (^ + a) = 0- 

On the other hand, by the previous lemma and Van Kampen's theorem, we 
have j*(7ri(p(D))) = 0, where j : p(D) — > T is the inclusion map. Having that 
D U E — R 2 , we obtain that p(-D) U p(E) = T and, by Van Kampen's theorem, 
k*(wi(p(E))) = Z x Z, where fc : p(-E) — >• T is the inclusion map. By the previous 
discussion, C C p(D) or C — p{E), which ends the proof in the case when Int(C) 
is connected. 

Finally, let us define the wedge sum as a union of two sets intersecting at only 
one point. Then any component C can be seen as the wedge sum of components 
with connected interiors. The statement follows by Van Kampen's theorem. 

□ 
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